Sequential construction of a circular consecutive-2 system
نویسندگان
چکیده
Derman, Lieberman and Ross solved the problem of sequentially assigning n components with different reliabilities to a consecutive-2 linear system to maximize the system reliability. Furthermore, they show that the optimal assignment is invariant, i.e., it depends only on the ranking of the component reliabilities, but not their values. We study the same problem for the consecutive-2 circular system and prove that an invariant optimal assignment does not exist. But we reduce the number of candidates of an optimal assignment from n! to bn/2c − 2. We also find the first-order invariant optimal assignment. 2000 Elsevier Science B.V. All rights reserved.
منابع مشابه
A Small Printed Quadrifilar Helical Antenna for BGAN/GPS Applications
This paper presents an element of a 2×2-element array antenna for Inmarsat BGAN/GPS applications. The element is an axial mode printed quadrifilar helical antenna that has been integrated with a compact feed network to provide sequential phase rotation for circular polarization (CP) radiation. The novel integrated lumped-element feed network is designed to provide a balanced RF power to the fou...
متن کاملAN APPROACH TO THE A RING OF VITAMIN D ANALOGUES VIA SEQUENTIAL CARBOMETALATION/ ANION CAPTURE
An intramolecular palladium catalysed carbometalation followed by anion capture achieves construction of a model comprised of the A ring of Vitamin D oxygen analogues.
متن کاملStudies Into the Omission of Take-Down Tension System in Circular Kniting Machanes (TECHNICAL NOTE)
This paper reports on an attempt to modify a circular knitting machine such that it would operate without the need for a customary tension system where a kinitting machine can operate without an asymmetric take-down system preliminary results appear promising and warrant further development.
متن کاملEvery 2-choosable graph is circular consecutive 2-choosable
Suppose G is a graph, r is a positive real number and S(r) is a circle of perimeter r. For a positive real number t ≤ r, a (t, r)circular consecutive colour-list assignment L is a mapping that assigns to each vertex v of G an interval L(v) of S(r) of length t. A circular L-colouring of G is a mapping f : V (G) → S(r) such that for each vertex v, f(v) ∈ L(v) and for each edge uv, the distance be...
متن کاملA Random Forest Classifier based on Genetic Algorithm for Cardiovascular Diseases Diagnosis (RESEARCH NOTE)
Machine learning-based classification techniques provide support for the decision making process in the field of healthcare, especially in disease diagnosis, prognosis and screening. Healthcare datasets are voluminous in nature and their high dimensionality problem comprises in terms of slower learning rate and higher computational cost. Feature selection is expected to deal with the high dimen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 75 شماره
صفحات -
تاریخ انتشار 2000